Zeros of linear combinations of Laguerre 
polynomials from different sequences 

Kathy Driver* Kerstin Jordaan^ 



Abstract 

We study interlacing properties of the zeros of two types of lin- 
ear combinations of Laguerre polynomials with different parameters, 
namely Rn = + aL" and 5^ = L° + bL'^_i. Proofs and numerical 
counterexamples are given in situations where the zeros of Rn, and 
Sn, respectively, interlace (or do not in general) with the zeros of L^, 

, A; = n or n — 1. The results we prove hold for continuous, as well 
as integral, shifts of the parameter a. 
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1 Introduction 



Let /z be a positive Borel measure supported on a finite or infinite interval 
[a, b] and let {pn}'^=Q be the sequence of polynomials, uniquely determined up 

to normalization, orthogonal with respect to fi. Then / x^Pn{x)d^{x) = 

J a 

for k = 0,l,...,n — 1 and it is well known that the zeros of p„ are real 
and simple and lie in (a, b). Moreover, if a < Xi < X2 < ■ ■ ■ < Xn < b and 
a < yi < 1/2 < ■ ■ ■ < Vn-i < b are the zeros of Pn and Pn-i respectively, then 

a < Xi < yi < X2 < y2 < ■ ■ ■ < ^n-l < y-n-i < Xn <b, 

a property usually called the interlacing of the zeros of pn and Pn-i- 

The interlacing of zeros of polynomials is particularly important in nu- 
merical quadrature (cf. [8]) and also arises, inter alia, in the context of 
extremal Zolotarev-Markov problems (cf. [3]), the Korous-Peebles problem 
(cf. [in]) and the Gelfond interpolation problem (cf. [4J). 

In [6], Alfaro, Marcellan, Pena and Rezola derived necessary and suffi- 
cient conditions for the orthogonality of {Qn}5?Loi where Qn{x) = Pn{x) + 
aipn-i{x) + ■ ■ ■ + akPn-kix), ak ^ 0, n > k and {pn}^=o is a sequence of 
monic orthogonal polynomials. Their work extends the results of Peherstor- 
fer (cf. 0) who estabhshed sufficient conditions, when supp(/i) = (—1,1), 
on the real numbers {aj}^^^ such that Pn + aiPn-i + . . . + auPn-k has n 
simple zeros in (—1, 1). Marcellan raised a more general question at OPSFA 
2007: Given two different orthogonal sequences {pri}$^o {g„}^Q, under 
what conditions does a linear combination r„ = p„ + ag„, a 7^ 0, form an 
orthogonal sequence {r„},^Q? A related question, relevant for applications, 
is whether and when the zeros of r„ interlace with the zeros of Pn-, Pn-i, Qn 
or Qn-i- One starting point for answering these general questions is to con- 
sider linear combinations of classical orthogonal polynomials from different 
sequences but from the same family. 

In this paper, we consider linear combinations of Laguerre polynomials 
of the form R^'^ = K + a L°+* and = K + b L^+* where a > -1, 
t > and a, 6 7^ 0. We recall that the Laguerre polynomials (cf. [9J) 
are orthogonal with respect to the weight function e~^a;", a > —1, on the 
interval (0, 00). 

For < if: < 2, we give proofs (or counterexamples) for the interlacing of 
the zeros of i?^'* and S^'^ with the zeros of L°, L°+*, L^_^ and L^t\. 
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We will make use of two well known identities (cf. PJ, 22.7.30 and 22.7.29) 

= (1) 
andxL^+^ = {x-n)Ll + {a + n)Ll_^ (2) 



2 Linear combinations of Laguerre polynomi- 
als of the same degree 

Let 

i?f = L^ + aLr*, a^O, a>-l. (3) 



Theorem 2.1 For < t < 2, the zeros of i?"'* interlace with the zeros of 

Proof. We know from [3], Theorem 2.3 that the zeros of interlace with 
the zeros of L'^'^^ for < t < 2 which implies that has a different sign at 
successive zeros of i^""^* and vice versa. Evaluating ([3]) at succesive zeros Xi 
and Xj+i of we obtain 

i?f (x,X'*(x,H_i) = a'L'^+\x,)L'^+\x,+,) , 1 = 1, 2, . . . .n - 1 
< for all a ^ 0. 

Therefore i?"'* has a different sign at successive zeros of and so the zeros 
interlace. The same argument shows that the zeros of i?^'* interlace with 
those of I/""*"* by evaluating ([3]) at successive zeros of Iv""*"*. □ 

Remark: For the integer values t = 1 and t = 2, R^'^ and i?"'^ are in fact 
each a linear combination of orthogonal polynomials from the same sequence. 
Indeed, using the identity ([H), we see that 

K' = ia + l)L:^'-L:tl, (4) 

and the restrictions on a to ensure that {i?°'^},^Q has all its zeros in (0, oo) 
can be deduced from ([2|, Theorem 3(v)). Similarly, applying ([T]) iteratively, 
we obtain 

K^' = (« + - 2I.n^? + (5) 

and the zeros of this type of linear combination are discussed in ([2], Theorem 
5, and [8]). 
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Evaluating (j3]) at successive zeros of L'^~^\ , one can also prove that the 
zeros of i?"'^ interlace with the zeros of L'^\. However, the zeros of 
do not interlace with the zeros of L'^_i even in the simple special case when 
t = 1, as illustrated by the following example: For n = 5, a = 2.33, a = 1.45 
and t = 1, the zeros of L^"^^ are 

{0.954365, 2.94834, 6.26071, 11.6366} 

while those of RI'^^'^ are 

{1.17057, 3.01797, 5.80288, 9.83574, 15.9213}. 

3 Linear combinations of Laguerre polynomi- 
als of different degree 

Next we consider linear combinations of the type 

S:'' = L: + b L-^tl 6^0, a>-l. (6) 

We will need information on the interlacing properties of the two polynomials 
and L'^'^\ in the linear combination. 

Theorem 3.1 Let a > — 1 and let 

< Xi < X2 < 
< ?/l < ?/2 < ■ 
< ti < t2 < • 

< < X2 < . . 

where < t < 2. Then 

< Xi < yi < ti < Xi < X2 < . . . < Xn-l < Vn-l < Ui-l < ^n-\ < ^n- 

Proof. A simple computation using ([T]) and ([2]) leads to 

(a + l)L'^^\x) = {a + n+ l)L^(x) + xL^li(x). (7) 
Evaluating at successive zeros Xk and Xk+i of L'^{x), we obtain 
XkXk-,iL^1:l{xk)L^tl{xk+i) = (a + l)'L^+^(xfe)L^+i(xfe+i). 



. . . < Xn be the zeros of L„, 

■ ■ < Un-i bG the zeros of L^_i, 

. . < tn-i be the zeros of L'^\ and 

. < Xn-i be the zeros of L"^l 
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The expression on the right is negative since the zeros of L" and L'^'^^ inter- 
lace (cf. [3], Theorem 2.3) and therefore 

Xk < Xk < Xk+i for each fixed k, k = 1, . . . ,n — 1. 

The zeros of increase as a increases (cf. [H], p. 122), hence 

Vk < tk < for each fixed k, k = 1, . . . ,n. 

Finally, since the zeros of L° and L"_-^ separate each other, we know that 

Xk < Vk < ^k+i for each fixed k, k = 1, . . . ,n — 1 

and this completes the proof. □ 

Note that this result extends Theorem 2.4 in [3J to the case of polynomials 
of different degree with continuously varying parameters. 

Theorem 3.2 For < t < 2, the zeros of 5*"'* interlace with the zeros of 

Proof. We know from Theorem 13.11 that the zeros of interlace with the 
zeros of L'^'^\ for < t < 2 which implies that L"^\ has a different sign at 
successive zeros of L'^ and vice versa. Evaluating ([6]) at successive zeros Xi 
and Xj+i of we obtain 

S:^\xi)S:'\x,^^) = b'L'^t\{xi)L:,t\{xi^i) ,2 = l,2,....n-l 
< for all by^O. 

Therefore S""'* has a different sign at successive zeros of and so the zeros 
interlace. The same argument shows that the zeros of S*"'* interlace with 
those of L"'^{ by evaluating ([6]) at successive zeros of L"'^\. □ 

It is interesting to note that in the case of linear combinations of Laguerre 
polynomials of different degree, the zeros of 5""'* do not interlace with the 
zeros of L'^_i. Indeed, even in the simplest case when t = 1 and n = 5, 
b = 2.33, a = 1.45 in ([U]), the zeros of S'g''^^'^ are 

{1.34638, 3.48132, 6.74108, 11.6384, 20.6928} 

while those of L\'^^ are 

{0.954365, 2.94834, 6.26071, 11.6366}, 
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and interlacing does not occur. The zeros of 5*^'* and -Zv""*"* are interlacing 
when t — 1 since S^'^ — L'^^ + (6 — 1)L^^}. However, when t = 2, the zeros 
of ^5^-^^'^ are 

{1.94417, 4.47751, 8.08954, 12.6085, 16.7802} 
while those of Lg^^^^ are 

{1.70945, 3.92167, 7.07942, 11.5061, 18.0334}, 
and interlacing fails in this case. 
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